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(54) INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, METHOD 
AND APPARATUS FOR TASK ASSIGNMENT, AND MEDIUM STORING PROGRAM 



(57) An information processing system includes an 
operation speed adjustable processor, and is adapted 
so that, with increase of operation speed of the proces- 
sor, its performance is improved and power consump- 
tion is increased. The system comprises a scheduling 
unit for carrying out a processing to determine task of 
which processing should be executed at respective time 
points to shift control right to the task in accordance with 
the determination result, a power management unit pe- 



riodically activated to carry out prediction of the power 
consumption of the processor and setting of operation 
frequency thereof, and a satisfaction degree evaluation 
unit activated in response to request from a scheduling 
module to evaluate the relationship between respective 
tasks and satisfactory services provided by them. Ac- 
cordingly, it is possible to suppress operation frequency 
of the processor within the range that the satisfaction 
degree permits thus to carry out power saving 
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Description 

Technical Field 



n^v 1 ! T ! S ' nVen !' 0n ^ 10 3 r6dUCti0n ° f P ° Wer con ^mption of an information processing system and more 
particularly to an information processing system and a control method therefor of the type in which me^eo^™ n 

coTofl? 2 " SUItabl y. su PP'' essin 9 °P-ation frequency of processor (CPU : Central Processing Unit)^etv!l?g as 
core of data processing withm the system. More specifically, this invention relates to an information processing svs? e m 
and a control method therefor in which the reduction in power is realized whiie ma^^t^S^STSS 



system 
Background Art 



«™c^ the ; eCent T ™* innovation ' various P erson al computers (hereinafter referred to as "PC" or "system" 

an Z > u IT " 38 d6Sk t0P ^ ° r n ° te b00k ^ etc - • and/or work canons have been devefooTd 

mln, t 1 th f h ma : ket Amon 9 these equipments, personal computers of the note book type are destaned and 

Zoor S ° " " 9ht iP W6,ght by t3king im ° ""deration - PonXiSJ^TiE 

f^with° n Th eatUre M ' n0tS b °° k ,yPe PC iS °' " battery driven *P e " which can be d"ven also by battery included 
PC^ncludes ? 1 J"" 6 ^ C ° mmercial P° wer SU PP'V is not available. Battery that the note oook 

PC includes therewith.n generally takes a form of "Battery pack" in which plural chargeable type battery cells fhereinaft^ 
referred to as "secondary battery" as occasion may demand) utilizing lithium ion, etc, are ^n^^SST 
ZT* u"™ T 7 P re " UtMiZed bV Char9in9 ' Char9e Ca P acrtv P er one operation is about^o ^th "e E 

oolr'ticnT W COn ; e c rted . ,n P ° im ° f ° Perati ° n time - ln addition ' char 9 e time *nich is the same degree as Z 
dSL f qU ' r ! ' th ' S r6aSOn: f ° r the PUrpOSe 0f el °"9ating duration time of the battery any more various 

Environmental Protection Administration (EPA) has announced voluntary limitation Ife^^ 

? d rJ oow 0 " 6 ' , 1 "l t0 Tow 6 that P ° Wer SaVin9 " the 0perati0n standbv thar p 3efet^ere P nS 
(dr ve power ,s less than 30W, or less than 30% of that at the time of CPU full working) For this reason ev^v ™mT, ^ 
maker has made a research/development of computer products along this limitation i plan * 
J.nmnJn^t P T h rS f V,ng ° fcom P uter is realized °V rc °^ng, e.g., drive powers themselves of respective electric circuit 
components wthm the system. Moreover, such power saving is also realized by sutebly lowering oMnterSnaDS 
supply wrth respect to hardware components in which an operation state (activity) is Cered or a uSd states 

LoSrAlluZo^Z^ i0n 38 ' atter bS alS ° P^-lariy cailed-Power Management" 

SSL ™h * T , 9 ,- T I 6 P0W6r mana 9 ement in p C, there are mentioned power OFF of LCD (Liquid Crystal 

Display) and rts back hght and stop of disk rotation motor of Hard Disk Drive (HDD) etc. Since devices or SeHke such 

SiSh^ 3 ff r ? DD ' 6tC - take Sr6at percenta 9 e with "»P-« to total power consumption of the%lm i can be 

° f POW6r SaVmg by LCD OFF and/or HDD OFF ^ extremely high 
[0007] Moreover, since CPU (Central Processing Unit) takes about one fourth (1/4) of the total power consumotion 
of the system, expectation with respect to power saving is high consumption 
Sn^L!? res P ect »° t^ liquid crystal display and hard disc unit, there has been already an outlook that power 
bv hinTin T ?" COntrafV ' thSre iS hi9h P ° SSibilitv that tne Power consumption of CPU EKi^ES! 
th'at a 9 n l2^% r8a, ' Z,,l,0n " ^ BP " d « fre ^' ^ alS0 in this rJSSTSSS 

So09? Z^l P HT r management With res P ect t° CPU will be increased still more in future. 
[0009] Typical method for realizing power management of CPU is realized by the suppression of operation freauencv 
Power consumption of the circuit component is determined by quantity of current passing through ^ESjS 
Lh 11 H° r) f P6r Z POW6r consum P li on i« increased substantially in pr^^t^ZSJS 

ate o P f CPL ? « Pe ntt° n f qUe ? Cy C0nverSe 'V' b > dr °PPi"9 stepwise operation frequency i accordant w*hZj 
cln b! t h ?, ' *r5% , CU 7 nt PaSSing thr0U9h thS 9ate is s "PP^ssed and a reduction of the power con^on 

^ruZr c r b tf!^ 

fh^IvJ! iS t h t0 bS " oted that ( s ince lowering of operation frequency of CPU means lowering of performance of CPU 
P r~ofthS 

[0011] For example, when CPU drivable by operation frequency above, e.g., 300 MHz continues full working at all 
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times, battery capacity is dissipated in a short time, and all tasks do not always require full working of CPU. There 
exists a task in which sufficient service quality can be obtained also under operation mode of CPU which has been 
placed in clock down state. Alternatively, when the system is in user input standby state, there hardly exist bad influence 
or effect in the degree of satisfaction of user if the CPU is placed in clock down state. 

[0012] On the other hand, when power management operation (i.e., clock down) of CPU is enabled during an exe- 
cution of processing for which real time characteristic is required, lowering of service quality of the system is also invited 
as the result of the fact that performance is lowered. 

[0013] In other words, real time task means processing in which there is necessity of completion before predeter- 
mined time limit (dead line), and there is mentioned, e.g., processing in which respective frames of MPEG (Moving 
Picture Expert Group)-compressed moving picture are reconstructed to carry out picture display, or the like. In this 
case, it is necessary to complete processing to MP EG -reconstruct one frame per one thirtieth sec, which is display 
time of frame to display it. Namely, processing of respective frames are carried out with one thirtieth sec, being as 
dead line, resulting in that dead line is not maintained. Thus, frames in which their processing cannot be completed 
before processing start of the next frame result in "frame missing" or "repetition" of frame. In general, applications 
including moving picture reproduction/synthesis or sound synthesis/recognition, etc not only requires real time char- 
acteristic, but also applies heavy load to the CPU. 

[0014] When power management is caused to take preference to lower performance of CPU during execution of 
such a real time processing, processing is not completed before deal line. Thus, the meaning that processing is con- 
tinued is eliminated. In addition, when dead line is not kept, service quality of the system (i.e., degree of satisfaction 
of user) is lowered as the result of the fact that the frame missing or a repetition of frame takes place. 
[0015] To summarize the above-mentioned facts, since power management of CPU means lowering of its perform- 
ance, there results in trade-off relationship with respect to service quality of the system. Accordingly, it is preferable in 
view of optimization of the entirety of the system that power management of CPU is carried out within the range that 
the response time of the system permits. 

Disclosure of the Invention 

[0016] An object of this invention is to provide an excellent information processing system and a control method 
therefor which are capable of realizing power-saving by suitably suppressing operation frequency of processor serving 
as the core of data processing within the system. 

[0017] Another object of this invention is to provide an excellent information processing system and a control method 
therefor which are capable of realizing power-saving by suppressing operation frequency of processor while maintain- 
ing service quality of the system. 

[001 8] A further object of this invention is to provide an excellent information processing system and a control method 
therefor which are capable of realizing power-saving by suppressing operation frequency of processor within the range 
that response time of the system permits. 

[0019] This invention has been made in view of the above-mentioned problems, and is directed to an information 
processing system including a processor of which operation speed is adjustable wherein the system is of the type in 
which, with increase of operation speed of the processor, service quality is improved and power consumption is in- 
creased, the information processing system comprising: 

(A) scheduling means for carrying out processing to select task processed next in the processor to shift control of 
processor to the selected task in accordance with selection result; 

(B) power management (control) means periodically activated to carry out prediction of power consumption of the 
processor and setting of operation frequency; and 

(C) satisfaction degree evaluation means activated in response to request from the scheduling means to evaluate 
degree of satisfaction with respect to service that task provides. 

[0020] Moreover, this invention is directed to a control method for an information processing system including a 
processor of which operation speed is adjustable and of the type in which, with increase of operation speed of the 
processor, service quality is improved and power consumption is increased, the control method comprising: 

(A) a scheduling step of carrying out a processing to select task processed next in the processor to shift control 
of the processor to the selected task in accordance with the selection result; 

(B) a power management (control) step periodically activated to carry out prediction of power consumption of the 
processor and setting of operation frequency; and 

(C) a satisfaction degree evaluation step activated in response to request from the scheduling step to evaluate 
degree of satisfaction with respect to service that task provides. ^ 
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[0021] Further, this invention is directed to a program providing medium for providing, in a material and computer 
readable form, computer program for executing, on a computer system of the type in which, with increase of operation 
speed of a processor of which operation speed is adjustable, service quality is improved and power consumption is 
increased, processing for controlling trade-off relationship formed between the service quality and the power consump- 
s tion in the computer system, the computer program comprising: 

(A) a scheduling module for carrying out a processing to select task processed next in the processor to shift control 
of the processor to the selected task in accordance with selection result; 

(B) a power management (control) module periodically activated to carry out prediction of power consumption of 
10 the processor and setting of operation frequency; and 

(C) a satisfaction degree evaluation module activated in response to requestfrom the scheduling means to evaluate 
degree of satisfaction with respect to service that task provides. 
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[0022] Further, this invention is directed to a task assignment control method in an information processing system 
of the type of carrying out management/control of execution of program by a processor in task units, the task assignment 
control method comprising: 



(A) a step of acquiring additive water variable indicating the degree of thinning processing relating to task; 

(B) a step of acquiring water quantity variable which is decreased in accordance with occurrence of overload of 
^0 the processor and becomes close to a predetermined value at a fixed ratio every unit time; 

(C) a step of adding the water quantity variable to the additive water variable of task; 

(D) a step responsive to the fact that the additive water variable is beyond a threshold value to assign task and to 
decrease a predetermined value from the additive water variable of the task; and 

(E) a step responsive to the fact that additive water variable is not beyond the threshold value to try to cancel task 
25 execution. 

[0023] Further, this invention is directed to a task assignment control apparatus in an information processing system 
of the type of carrying out management/control of execution of program by a processor in task units, the task assignment 
control apparatus comprising: 

30 

(A) means for acquiring additive water variable indicating degree of thinning processing relating to task; 

(B) means for acquiring water quantity variable which is decreased in accordance with occurrence of overload of 
the processor and becomes close to a predetermined value at a fixed ratio every unit time; 

(C) means for adding water quantity variable to additive water variable of task; 

35 (D) means responsive to the fact that the additive water variable is beyond a threshold value to assign task and 

to decrease a predetermined value from the additive water variable of the task; and 

(E) means responsive to the fact that the additive water variable is not beyond the threshold value to try to cancel 
task execution. 

40 [0024] In addition, this invention is directed to a program providing medium for providing, in a material and computer 
readable form, computer program for executing, on a computer system of the type of carrying out management/control 
of execution of program by a processor in task units, processing for controlling task assignment in the computer system, 
the computer program comprising: 

45 (A) a step of acquiring additive water variable indicating degree of thinning processing relating to task; 

(B) a step of acquiring water quantity variable which is decreased in accordance with occurrence of overload of 
the processor and becomes equal to a predetermined value at a fixed ratio every unit time; 

(C) a step of adding the water quantity variable to the additive water variable of the task; 

(D) a step responsive to the fact that the additive water variable is beyond a threshold value to assign task and to 
so decrease a predetermined value from additive water variable of the task; and 

(E) a step responsive to the fact that the additive water variable is not beyond the threshold value to try to cancel 
task execution. 



[0025] In accordance with the information processing system and the control method therefor according to this in- 
vention, such an approach is employed to evaluate target satisfaction degree with respect to the entirety of the infor- 
mation processing system on the basis of weighted mean of satisfaction degree relating to power consumption and 
satisfaction degree relating to service quality of each task, and to calculate satisfaction degree relating to power con- 
sumption on the basis of predictive value of power consumption of the processor to carry out setting of operation 
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frequency of the processor such that satisfaction degree relating to power consumption becomes close to target sat- 
isfaction degree of the entirety of the system. Accordingly, it is possible to suppress operation frequency of the processor 
to realize power saving while maintaining service quality of the system. 

[0026] In addition, in accordance with the information processing system and the control method therefor according 
to this invention operation frequency of the processor is suppressed within the range that response time of the system 
permits, thus making it possible to realize power-saving. 

[0027] The program providing medium according to this invention is a medium which provides, in a material and 
computer readable form, computer program with respect to, e.g., widely used computer system which can execute 
various programs codes. The medium is detachable carrying memory medium such as CD (Compact Disc), FD (Floppy 
Disc), MO (Magneto-Optical disc), etc., transmission medium such as network (network is not required to have radio 
or wire), etc. and the like. The form is not specifically limited. 

[0028] Such a program providing medium defines cooperative relationship in structure or function between computer 
program and providing medium for realizing function of a predetermined computer program in the computer system. 
In other words, by installing a predetermined computer program into computer system through the program providing 
medium according to this invention, cooperative actjon is exhibited in the computer system. Thus, operations/effects 
similar to those of the information processing system and the control method therefor can be provided. 
[0029] Still further objects, features and merits of this invention will be apparent by further detailed explanation based 
on embodiments of this invention which will be described later and the attached drawings. 

Brief Description of the Drawings 

[0030] FIG. 1 is a view showing, in a model form, hardware configuration of a typical information processing system 
suitable for realizing this invention. 

[0031] FIG, 2 is a view showing, in a model form, internal configuration of clock generator for delivering operation 
clock to processor. 

[0032] FIG. 3 is a view showing, in a model form, scheduling mechanism in the information processing system. 
[0033] FIG. 4 is a view showing, in a model form, mechanism of resource allotment/power management in information 
processing system 10. 

[0034] FIG. 5 is a flowchart showing processing procedure executed in scheduling module. 

[0035] FIG. 6 is a flowchart showing processing procedure executed in power management module. 

[0036] FIG. 7 is a flowchart showing processing procedure executed in satisfaction degree evaluation module. 

Best Mode for Carrying Out the Invention 

[0037] Explanation will now be given in detail with reference to the attached drawings in connection with the best 
mode for carrying out this invention. 

[0038] Hardware configuration of an information processing system 1 0 suitable for realizing this invention is shown 
in a model form in FIG. 1. The information processing system 10 may be widely used computer system, e.g., called 
"work station" or "personal computer". Respective components will be described below. 

[0039] A processor 11 is a main controller for controlling, in a supervised manner, operation of the entirety of the 
information processing system 10, and is generally called CPU (Central Processing Unit) or MPU (Micro Processing 
Unit). The processor 11 -executes various application programs under operating system (OS). 

[0040] The processor 11 of this embodiment is driven in synchronism with an operation clock signal of a predeter- 
mined frequency which is delivered from clock generator 50 (which will be described later). Moreover, the processor 
11 is capable of changing operation frequency during working. According as the operation frequency increases, 
processing speed, i.e., performance is improved, and power consumption is also increased. 

[0041] The processor 1 1 is interconnected with other respective peripheral units through a bus 12. The bus 12 is a 
common signal transmission path composed of a large number of bus signal lines such as address bus, data bus and 
control bus, etc. For example, PCI (Peripheral Component Interconnect) bus, or ISA (Industry Standard Architecture) 
bus corresponds to such bus. Respective bus-connected peripheral units include I/O registers to which specific I/O 
addresses (or memory addresses) are assigned, respectively. The processor 11 (in more practical sense, software 
program that the processor 11 executes) designates I/O address, thereby making it possible to read/write data or 
command with respect to I/O registers of the peripheral units to execute desired control. 

[0042] A RAM (Random Access Memory) 1 3 is a writeable memory used for loading program code that the processor 
11 executes and for temporarily storing working data. The RAM 13 is ordinarily comprised of plural DRAM (Dynamic 
RAM) chips. 

[0043] A ROM (Read Only Memory) 1 4 is a read only non-volatile memory into which storage data are permanently 
written at the time of manufacturing, in the ROM 1 4, e.g., there are stored self diagnostic test program (POST) carried 
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out at the time when power is turned ON of the system 10 and code groups (BIOS) for executing hardware input/output 
operations. The ROM 14 may be of erasable/rewriteable type, such as, for example, EEPROM (Electrically Erasable 
and Programmable ROM). 

[0044] Akeyboard/mouse controller (KMC) 1 5 is a unit for receiving command input, etc. from user through an input 
unit 16 such as keyboard or mouse, etc. The KMC 15 issues interruption request with respect to the processor 11 in 
response to the fact that there takes place character input from the keyboard or coordinate designation input from the 
mouse. 

[0045] A display controller 17 is a peripheral controller for controlling picture describe processing at a display unit 
18 and is provided with frame buffer (not shown) for temporarily storing picture describe data. The display unit 18 is 
comprised of CRT (Cathode Ray Tube) display or LCD (Liquid Crystal Display) etc. GUI (Graphical User Interface) 
working picture (window) including menu, etc. forprocessing data or command input is displayed on the screen. 
[0046] An external storage unit 1 9 is a rewriteable and non-volatile storage (memory) unit of relatively large capacity, 
such as, for example Hard Disc Drive (HDD), and is used for storing data file and for installing program file. 
[0047] A media drive 20 is a unit for exchangeably loading media of the cartridge type to read/write data carried on 
the media surfaces. As media mentioned here, there are mentioned detachable from the system 1 0 and carrying type 
media such as MO (Magneto-Optical disc), CD-ROM and DVD (Digital Versatile Disc), etc. For example, program 
codes for power management which have embodied this invention are materially stored on media in file form such that 
computer can read and is circulated through media. Thus, such program codes can be installed at the external storage 
unit 19 by the media drive 20. 

[0048] A network interface 21 is a unit for network-connecting the information processing system 1 0 in accordance 
with a predetermined communication protocol (e.g., TCP/IP (Transmission Control Protocol/Internet Protocol) 
Protocol ) . On the network, there exist plural computer systems (hereinafter referred to as "remote system" as occasion 
may demand, not shown). Between respective systems on the network, it is possible to carry out, in a material form, 
transmission of program or data that computer can read, e.g. : by packet exchange system. The information processing 
system of this embodiment can receive supply of program file for power management (control), etc. which has embodied 
this invention via network from remote system. 

[0049] A clock generator 50 is a unit for delivering a clock signal for synchronous drive to the processor 11 , etc. The 
clock generator 50 of this embodiment can adjustably control frequency of output clock signal, and the detail thereof 
will be described later. 

[0050] It is to be noted that, for the purpose of actually constituting the information processing system 10, many 
hardware components are required in addition to the components shown in FIG. 1 . Since these components are well 
known for the skilled in the art and do not constitute the gist of this invention, they are omitted in this specification. (For 
example, the information processing system 10 includes real time clock for counting real time (system time), but is 
omitted in FIG. 1). In addition, for avoiding complexity of the drawing, connections between respective hardware blocks 
in the figure are illustrated in an abstracted manner. 

[0051] The internal configuration of the clock generator 50 is shown in model form in FIG. 2. As shown in this figure, 
the clock generator 50 is composed of a clock pulse generating section 60 and a clock pulse generation control section 
70. Respective components will now be described. 

[0052] The clock pulse generating section 60 is composed of a crystal oscillator 61 , a first PLL (Phase Lock Loop) 
circuit 62A, a second PLL circuit 62B, a first frequency divider 63A and a second frequency divider 63B. The crystal 
oscillator 62 generates pulse of a predetermined period based on the material characteristic of crystal, and respective 
PLL circuits 62A and 62B carry out multiplication of this generated pulse period. In addition, the respective frequency 
dividers 63A and 63B frequency-divide the period of pulse, thus making it possible to generate a frequency of prede- 
termined value to output it to the external. The clock pulse generating section 60 of this embodiment is adapted so 
that multiplication ratio and frequency division ratio are software-programmable, and undergoes control of the clock 
pulse generation control section 70. 

[0053] The clock pulse generation control section 70 is connected to the bus 12 and comprises an I/O register to 
which predetermined I/O address is assigned. One portion of the I/O register is used (I/O address is assumed to be, 
e.g., #ffffff 80) as a Frequency Control Register (FRQCR) 72, and the other portion is used as a Standby Control 
Register (STBCR) 73. Transferred data and/or command in the state where processor 11 (in more practical sense, 
program codes that the processor 11 executes) are caused to undergo addressing are written into such I/O registers 
72 or 73 via a bus interface 71 . 

[0054] Into the frequency control register 72, multiplication ratio and frequency division ratio for controlling the op- 
eration of the clock pulse generating section 60 are written. Namely, when the processor 11 designates I/O address 
#ffffff 80 to update multiplication ratio and frequency division ratio of the frequency control register 72, a clock frequency 
control circuit 74 changes, in a response thereto, multiplication ratios of the PLL circuits 62A, 62B and frequency 
division ratios of the frequency dividers 63A, 63B within the clock pulse generating section 60 to change frequency of 
clock delivered to the processor 11 to designated value. 
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[0055] Moreover, when standby start/end command (tentative name) is written into the standby control register, a 
standby control circuit 75 places the clock pulse generation section 60 in standby mode or returns the state thereof 
from the standby mode. It is to be noted that since the standby mode itself is not directly related to the gist of this 
invention, explanation is not given any more in this specification. 

[0056] It is the premise that trie processor 11 used in this embodiment has a configuration capable of controlling 
power consumption and performance (i.e., degree of satisfaction with respect to real time task) by changing operation 
frequency that the clock generator 50 delivers. Further, in the following description, it is assumed that, for convenience, 
power consumption of the processor 11 is substantially proportional to its operation frequency. 
[0057] In addition, the processor 11 of this embodiment executes, for suitably controlling trade-off relationship formed 
between the performance and power consumption thereof, the following three functional modules at the background 
for executing task that application requests. 

(1) Scheduling module 

[0058] The scheduling module determines which processing of task the processor 1 1 should executes at respective 
time points to carry out, in accordance with determination result, processing to shift control right to task. 

(2) Power management module 

[0059] The power management module is periodically activated to carry out prediction of power consumption and 
setting of operation frequency of the processor 11 . More specifically, such an approach is employed to predict power 
consumption of the processor 11 to calculate degree of satisfaction relating to power consumption, and to set an 
operation frequency such that degree of satisfaction relating to power consumption becomes closest to the target 
satisfaction degree of the entirety of the system 1 0. The target satisfaction degree is calculated by satisfaction degree 
module which will be described in the following paragraph. 

(3) Satisfaction degree evaluation module 

[0060] The satisfaction degree evaluation module evaluates to what degree respective tasks can provide services 
that they can satisfy. The satisfaction degree evaluation module is activated in response to request from the scheduling 
module. In this embodiment, it is assumed that target satisfaction degree with respect to the entirety of the system 1 0 
is calculated on the basis of weighted mean of satisfaction degree relating to power consumption and satisfaction 
degree relating to service quality of each task. 

[0061] Evaluation of satisfaction degree is carried out by calculating two kinds of satisfaction degrees of satisfaction 
degree in which effect of thinning of task is taken into consideration and satisfaction degree in which effect of thinning 
is not taken into consideration. In this embodiment, it is assumed that degree of satisfaction is represented by real 
numbers within the range from 0.0 to 1 .0. 

[0062] In the information processing system 10 according to this embodiment, scheduling operations of respective 
tasks that the processor 11 executes are carried out while making reference to trade-off relationship formed between 
performance and power consumption of the processor 11. In FIG. 3, there is shown, in a model form, scheduling 
mechanism in the information processing system 10. 

[0063] Application program executed at the processor 11 is caused to undergo management/control in units of task. 
Task that application requests to execute is inserted into queue called executable task queue. 
[0064] Task in which dead line is most fast of tasks stored in the executable task queue is preferentially extracted. 
For example, task in which request of real time characteristic is high as in the case of processing to carry out restore/ 
display of MPEG data is preferentially extracted. 

[0065] When dispatch mechanism receives notification of task to be executed, it takes out such task from the exe- 
cutable task queue to start execution of task. In addition, dead line of task is notified to dead line error detection timer. 
[0066] The dead line error detection timer sets timer at dead line to detect whether or not task is completed until this 
timer is expired, i.e., dead lines of respective tasks are observed or obeyed. When task which is not completed before 
deadline, i.e., dead line error is detected, overload of processor 11 is notified for thinning processing. The deadline 
error detection timer is a timer having a function to produce interruption with respect to the processor 11 at set time, 
and this timer can set plural times at the same time. 

[0067] In the thinning processing, cancel signal is activated for the purpose of cancelling execution of this task in 
response to notification of overload. 

[0068] The resource assignment/power management (control) mechanism receives the cancel signal to control as- 
signment of processing resource and power management of the processor 1 1 so that there results trade-off relationship 
formed between performance and power consumption of the processor 11 . 
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[0069] It is to be noted that, in the above-described thinning processing, such an approach is employed to carry out 
processing to thin a starting of real time task to hold, at predetermined level, service quality that the system 10 provides 
with respect to user (i.e. ; degree ot satisfaction). In the thinning processing., for the purpose of controlling timing of 
dispatch of task, there are introduced two variables of an additive water variable and a water quantity variable. 
[0070] The water quantity variable is a variable indicating ratio for decreasing load of the system 10 by thinning 
execution operations of respective tasks, wherein a predetermined quantity is decreased by occurrence of overload 
and this variable periodically becomes equal to 1 .0 at predetermined ratio. On the contrary, the additive water variable 
is a variable indicating capacity equivalent to comparison result of satisfaction degree or average satisfaction degree 
of service quality and takes value within the range from 0.0 to 2.0. 

[0071 ] When the water quantity variable value is added to the additive water variable value so that the additive water 
variable value overflows (i.e., beyond 1 .0), the task having the most fast dead line is transferred to the dispatch mech- 
anism. At this time, the additive water variable value is decreased by 1. On the other hand, when the additive water 
variable value does not overflow even if the water quantity value is added, it is judged that a current state is an overload 
state to issue cancel signal to thin this task. The cooperative operation using the water quantity variable and the additive 
water variable is equivalent to an operation such that when water is added so that water reservoir quantity is beyond 
a predetermined value, additive water is inverted and is discharged (i.e., task is dispatched), but when water reservoir 
quantity is not beyond the predetermined value, additive water is not inverted (i.e., task is not dispatched). 
[0072] In FIG. 4, there is illustrated, in model form, mechanism of resource distribution/power management in this 
embodiment. As shown in this figure, in the resource distribution and the power management, there is determined 
weighted mean of satisfaction degree with respect to power consumption and satisfaction degree with respect to service 
quality every task. Further, the total satisfaction degree of system 10 that this weighted mean indicates is fed back. 
Thus, operation frequency of power management (control), i.e., operation frequency of processor 11 is determined. 
[0073] In calculating weighted mean, weighting factors may be applied in consideration of power consumption or 
degree of remark with respect to each task. The degree of remark with respect to task means, e.g., priority of task 
execution. 

[0074] In the control system for power management, difference between satisfaction degree with respect to power 
consumption calculated by the power management module and satisfaction degree with respect to the entirety of the 
system 10 that weighted mean value indicates is stored into accumulator, and output of this accumulator is fed back 
to the power management module. 

[0075] On the other hand, control systems for resource distribution are provided one by one every respective tasks 
during execution. 

[0076] In the control system for resource distribution relating to respective tasks, satisfaction degree evaluation mod- 
ule with respect to task outputs service satisfaction degree with respect to the case where cancellation of task is taken 
into consideration and service satisfaction degree with respect to the case where such cancellation is not taken into 
consideration. Among them, weighted mean is calculatedby using satisfaction degree in which cancellation is taken 
into consideration. 

[0077] Explanation will now be given in connection with processing in scheduling module. In FIG. 5, processing 
procedure executed in the scheduling module is shown in the form of flowchart. Respective steps of this flowchart will 
now be described. 

[0078] Initially, at step S11 , whether or not executable task exists in the executable task queue is judged. The exe- 
cutable task queue has data structure which holds, in list form, task in executable state requested from application. In 
this embodiment, mounting is made such that dead lines are taken out in order from the most fast one. 
[0079] When the executable task does not exist, the processing procedure proceeds to step S1 2. Thus : the operating 
state of the system 10 shifts to sleep state. The sleep state is the state in which the operating state of the system 10 
is literally lowered. As the method of placing the system 10 in sleep state, there are conceivable various forms such 
as, in addition to stopping of the operation of the processor 11, interruption of power to the peripheral units such as 
hard disk unit 19 or display 18, etc. It is to be noted that since the sleep operation itself is not directly related to the 
gist of this invention, explanation is not given any more in this specification. 

[0080] When any interruption factor takes place with respect to the system 1 0 under the sleep state, the system 1 0 
wakes up to return to the state of ordinary operation. An example of interruption factor is occurrence of user input 
through input unit 16 such as keyboard or mouse, etc. 

[0081] The system 10 calculates sleep time, i.e., time from sleep start to occurrence of interruption (step S13). For 
calculation of such time, system time that the real time clock (previously described) counts is utilized. Further, the 
calculated sleep time is added to the total sleep time of the system 10 (step S14). This "total sleep time" is variable 
that the power management module uses for the purpose of calculating utilization percentage (ratio) of the processor 
1 1 (which will be described later), and means total sleep time from the time when the power management module last 
activates (starts) up to current time. 

[0082] On the other hand, in the case where executable task exists at step S11 , the processing procedure proceeds 
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to step S15 to carry out substitution of task in which the most fast dead line is set into variable T among executable 
task queues. Then, dead line of the task T is set at the dead line error detection timer (step St 6) to give control right 
of the system 10 to the task T (step S17). The dead line error detection timer is timer having function to generate 
interruption with respect to processor 11 at set time, and can set plural times at the same time (previously described). 
[0083J Further, after interruption takes place in the sleep state and sleep time is processed (step S14), or in the case 
where interruption takes place during execution of the task T (step S18), the processing procedure proceeds to step 
S1 9 to receive interruption request thereafter to verify interruption cause at step S20. 

[0084] In the case where interruption cause is interruption from the task activation timer, a series of processing 
formed by steps S21 to S24 are carried out. In other words, such series of processing are pre-processing for executing, 
next time, task periodically executed (hereinafter referred to as task T). In addition, "task activation timer" mentioned 
here is timer having a function to generate interruption with respect to the processor 11 at set time, and can set plural 
times at the same time. 

[0085] At step S21 , water quantity variable is added to additive water variable that the task has. 

[0086] The additive water variable of the task T is variable indicating capacity equivalent to comparison result of the 

degree of satisfaction of service quality relating to task T or average satisfaction degree thereof, and takes value within 

the range from 0.0 to 2.0. The additive water variable is used for thinning real time task (described later). 

[0087] Moreover, the water quantity variable is adapted so that a predetermined quantity is decreased by occurrence 

of load with respect to processor 1 1 and periodically becomes close to 1 .0 at a predetermined ratio. The water quantity 

variable takes value within the range from 0.0 to 1 .0. Value of the water quantity variable indicates ratio in which load 

of the processor 11 is decreased by thinning executions of respective tasks. Namely, when water quantity variable 

value is 1 .0, any thinning operation is not carried out. When water quantity variable value is 0.0, all tasks are thinned, 

resulting in the state where any task is not activated (started). 

[0088] At step S22, there is carried out judgment as to whether or not additive water variable of task T is smaller 
than 1 .0. When the judgment result is negative, 1 .0 is subtracted from additive water variable of task T (step S23) to 
supplement task T to executable task queue (step S24). Thus, the processing procedure returns to the step S11. in 
addition, when the judgment result at the step S22 is affirmative, cancel routine (which will be described later) of 
satisfaction degree evaluation module is called. 

[0089] The cooperative operation using water quantity variable and additive water variable at the steps S21 and S22 
is equivalent to an operation such that when water is added so that water reservoir quantity is above a predetermined 
value, additive water is inverted so that water is discharged (i.e., task is dispatched), whereas when water reservoir 
quantity is less than the predetermined value, additive water is not inverted (i.e., task is not dispatched). 
[0090] On the other hand, in the case where interruption cause is interruption from the dead line error detection timer 
at the step S20, processing formed by steps S25 to S29 is carried out. In other words, this processing is processing 
for cancelling task which has failed in execution and for standing by execution of other task. 

[0091] At step S25, water quantity variable is multiplied by restriction or squeezing speed variable to call cancel 
routine (which will be described later) of satisfaction degree evaluation module (step S26). The "restriction speed 
variable" mentioned here is variable indicating ratio to decrease water quantity variable value when the system 10 is 
brought into overload state. The squeezing speed variable value takes real number within the range from 0.0 to 1 .0, 
and, e.g., designer of the system 10 can freely set such value in consideration of characteristic of application and 
performance of the system 10. 

[0Q92] After cancel processing of the satisfaction degree evaluation module is completed, the processing procedure 
proceeds to step S28 to remove the task T from the executable task queue. 

[0093] Then, after execution start time of the next period is registered at task activation timer, the processing proce- 
dure returns to the step S11 . 

[0094] Moreover, in the case where interruption does not take place at the step S1 8, satisfaction degree evaluation 
module completion procedure is called to complete this module (step S27). Then, after steps S28 and S29 are executed 
with a view to carrying out processing to cancel task which has failed in execution to stand by execution of other task, 
the processing procedure returns to the step S11 . 

[0095] Explanation will now be given in connection with processing in the power management module. 
[0096] The power management module is activated every time determined by the system 1 0 (e.g., 1 0 mili seconds). 
Further, by making reference to total sleep time (previously described) set by the scheduling module, utilization factor 
of the processor 11 is calculated. Further, predictive value of power consumption of the processor 11 is calculated from 
the calculated utilization factor and current operation frequency. In the case where power consumption of the processor 
1 1 is proportional to the operation frequency, predictive value P of power consumption can be calculated in accordance 
with the following formula (1). 

P = u Pm (f/fm) + (1-u)Ps (1) 
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[0097] In the above-mentioned formula (1), Pm is power consumption of the processor 11 being operated at the 
maximum operation frequency, Ps is power consumption of the processor 11 "uring sleep operation, f is operation 
frequency of the processor 1 1 , f m is the maximum operation frequency of the : cessor 1 1 , and u is utilization factor 
of the processor 11 . 

[0098] In FIG. 6, there is shown, in the form of flowchart, processing procedure executed in the power management 
module. Respective steps of this flowchart will now be described. 

[0099] Initially, at step S41 , utilization factor u of the processor 11 is calculated. The utilization factor u is determined 
by the calculation formula expressed as (repetition period - total sleep time)/repetition period. The total sleep time is 
calculated by the scheduling module (previously described). 

[0100] Then, after the total time is set to be zero (step S42), power consumption P of the processor 11 is predicted 
(step S43). Predicted power consumption P is determined, when the above-described formula (1) is applied, on the 
basis of utilization factor u and current operation frequency f. 

[0101] Then, satisfaction degree relating to power consumption is calculated on the basis of the calculated predictive 
power consumption (step S44). 

[0102] Then, operation frequency in which satisfaction degree relating to power consumption becomes closest to 
the target satisfaction degree is calculated (step S45), in order to set the operation frequency of the processor 11 . 
[0103] Setting of the operation frequency is carried out by providing I/O access to frequency control register 72 in 
the clock generator 50 to write thereinto multiplication factor and frequency division ratio in the clock pulse generating 
section 60 (please make reference to the previously described facts and FIG. 2). 

[0104] Then, the power management module shifts to dormant state to stand by until next activation time. 
[0105] The processing in the satisfaction degree evaluation module will now be described. The satisfaction degree 
evaluation module is module for calculating satisfaction degree relating to each task. Moreover, the satisfaction degree 
evaluation module utilizes procedures such as "QoS level setting procedure", "satisfaction degree evaluation proce- 
dure", "cancel notification procedure" and "completion notification procedure", etc., which can be freely set in accord- 
ance with kind of service. It is preferable that designer of application program mounts these procedures in place of 
mechanism within the satisfaction degree evaluation module. 

[0106] In FIG. 7, there is shown, in the form of flowchart, processing procedure executed in the satisfaction degree 
evaluation module. Respective steps of this flowchart will now be described. 

[0107] As shown in the flowchart of FIG. 5, the satisfaction degree evaluation module is called as cancel routine or 
completion routine (make reference to the previously described facts and steps S26 and S27 in FIG. 5). In the former 
case, cancel notification procedure is carried out (step S51). In the latter case, completion notification procedure is 
carried out (step S52). 

[0108] Such procedures are procedure for calculating degree of decrease of satisfaction degree by thinning, and 
return value within the range from 0.0 to 1 .0 as the result of procedure execution. When the return value is 1 .0, this 
value has not any influence on the degree of satisfaction, but according as return value becomes close to 0.0, this 
value affects the degree of satisfaction to much degree. This return value is substituted for variable r. 
[0109] If a task which has called such procedure is an application task, it is possible to calculate return value (i.e., 
degree of influence given to the degree of satisfaction), e.g. : in accordance with the following table 1 . 



Table 1 



NO. OFTIMES N IN WHICH THINNING OPERATIONS 
ARE CONTINUOUSLY CARRIED OUT 


RETURN VALUE OF PROCEDURE (DEGREE OF 
EFFECT) 


0 


1.0 


1 


0.9 


2 


0.6 


3 


0.3 


4 


0.2 


5 


0.1 


6 AND MORE 


0.0 



[0110] Then, at step S53, value obtained by subtracting satisfaction degree in which cancel is not taken into consid- 
eration from target satisfaction degree is substituted for the variable d. 

[0111] Then, at step S54, max (1 .0, min (0.0, QoS level + sensitivity x d)) is substituted for QoS (Quality of Service) 
level. Here, "QoS level" is a value for estimating quality of service provided with respect to user at present, and is real 
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number value more than 0.0. In addition, sensitivity is a parameter designating to what sensitivity QoS level should be 
changed with respect to difference between target satisfaction degree and current satisfaction degree, and is real 
number value more than 0.0. The designer of the application program is required to adjust sensitivity in accordance 
with characteristic of application. 
5 [0112] Then, setting procedure of QoS level is executed (step S55). This procedure is an function for setting value 
of QoS level. For example, consideration is made in connection with the case where frame rate of moving picture to 
be generated is changed in accordance with value of QoS level in the application to generate moving picture. It is 
assumed that value of QoS level is caused to correspond to frame rate as shown in the following Table 2. 

10 Table 2 



VALUE OF QoS LEVEL 


QoS LEVEL MAPPING RESULT 


LESS THAN 0.0 


STILL PICTURE 


0.0 OR MORE LESS THAN 1 .0 


VALUE LINEARLY INTERPOLATED IN ACCORDANCE WITH VALUE OF QoS 
LEVEL FROM 5 FRAMES/SEC. TO 30 FRAMES/SEC. 


1.0 AND MORE 


30 FRAMES/SEC. 



[01 13] In the QoS level setting procedure, such an approach is employed to set frame rate on the basis of the above- 
20 mentioned Table 2 to carry out setting of various parameters so that application can suitably carry out processing 
corresponding to the frame rate. 

[0114] Then, at step S56, satisfaction degree evaluation procedure is called to substitute its result for "satisfaction 
degree in which cancel operation is not taken into consideration". 

[01 1 5] The satisfaction degree evaluation procedure is a procedure for predicting to what degree satisfaction actually 
25 set QoS is given with respect to user, and returns value within the range from 0.0 to 1 .0. A calculation is carried out 
such that according as return value becomes large, degree of satisfaction becomes large. For example, in the case of 
the application task for generating moving picture, it is possible to evaluate degree of satisfaction in accordance with 
the following Table 3. 

30 i Table 3 



QoS LEVEL MAPPING RESULT 


DEGREE OF SATISFACTION 


STILL PICTURE 


0.0 


5-30 FRAME/SEC. 


CARRYING OUT LINEAR INTERPOLATION IN ACCORDANCE WITH FRAME 
RATE WITHIN RANGE FROM 0.0 TO 1 .0 


30 FRAME/SEC. 


1.0 



[0116] In the case of the satisfaction degree evaluation procedure in accordance with the above-mentioned Table 
3, value of QoS level and the degree of satisfaction have one-to-one correspondence relationship, but its relationship 
is not necessarily limited to this. In the case of application task of higher request, setting may be made such that 
according as frame rate lowers, degree of satisfaction is abruptly lowered. 

[0117] Then, value obtained by multiplying the degree of satisfaction in which cancel operation is not taken into 
consideration by return value r of cancel notification procedure or completion notification procedure is substituted for 
degree of satisfaction (step S57). 

[0118] Finally, target satisfaction degree is calculated in accordance with the following formula (2) (step S58). Thus, 
the entirety of this processing routine is completed. 



50 N 

Satisfaction Degree of Power Management Module + £ Satisfaction Degree of Task 

Target Satisfaciton Degrees = ■ . El 

N + l 



55 

(2) 
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[0119] This invention has been described in detail with respect to the specific embodiment. However, it is apparent 
that the person skilled in the art can carry out modification and/or substitution of this embodiment within the sprit and 
scope of the invention as claimed. Namely, this invention has been disclosed as exemplified mode, and should not be 
restrictively interpreted. To judge the gist of this invention, it is believed that reference should be made to the column 
of appending claims. 

[01 20] As described above in detail, in accordance with this invention, it is possible to provide the excellent information 
processing system and the control method therefor which suitably suppress operation frequency of processor serving 
as core of data processing within the system so that power-saving can be made. 

[0121] In addition, in accordance with this invention, it is possible to provide the excellent information processing 
system and the control method therefor which suppress operation frequency of processor within the range that response 
time of the system permits so that power-saving can be made. 

[0122] In accordance with the information processing system and the control method therefor according to this in- 
vention, such an approach is employed to evaluate target satisfaction degree with respect to the entirety of the infor- 
mation processing system on the basis of weighted mean of satisfaction degree relating to power consumption and 
satisfaction degree relating to service quality of each task, and to calculate satisfaction degree relating to power con- 
sumption on the basis of predictive value of power consumption of processor thus to carry out setting of operation 
frequency of the processor such that the degree of satisfaction relating to power consumption becomes close to target 
satisfaction degree of the entirety of the system. Accordingly, it is possible to suppress operation frequency of the 
processor to realize power-saving while maintaining service quality of the system. 



Claims 

1 . An information processing system including a processor whose operation speed is adjustable, and of the type in 
which, with increase of the operation speed of the processor, service quality is improved and power consumption 
is increased, the information processing system comprising: 

(A) scheduling means for carrying out a processing to select task processed next in the processor to shift 
control of the processor to the selected task in accordance with selection result; 

(B) power management means periodically activated to carry out prediction of power consumption of the proc- 
essor and setting of operation frequency thereof; and 

(C) satisfaction degree evaluation means activated in response to request from the scheduling means to eval- 
uate a satisfaction degree with respect to service that the task provides. 

2. The information processing system as set forth in claim 1 , wherein the power management means is operative, 
in carrying out setting of operation frequency of the processor, to calculate the satisfaction degree relating to the 
power consumption on the basis of prediction of the power consumption, and to carry out setting of operation 
frequency so that the satisfaction degree relating to the power consumption becomes close to a target satisfaction 
degree that the information processing system sets. 

3. The information processing system as set forth in claim 1, wherein the satisfaction degree evaluation means is 
operative, in evaluating the satisfaction degree with respect to service that task provides, to evaluate the target 
satisfaction degree that the information processing system sets on the basis of weighted mean of the satisfaction 
degree relating to the power consumption and the satisfaction degree with respect to service that each task pro- 
vides. 

4. The information processing system as set forth in claim 1 , wherein the satisfaction degree evaluation means is 
operative, in evaluating the satisfaction degree with respect to service that task provides, to calculate two satis- 
faction degrees of the satisfaction degree in which effect of thinning of task is taken into consideration and the 
satisfaction degree in which effect of thinning is not taken into consideration to evaluate the satisfaction degree. 

5. A control method for an information processing system including a processor whose operation speed is adjustable 
and of the type in which, with increase of the operation speed of the processor, service quality is improved and 
power consumption is decreased, the control method comprising: 

(A) a scheduling step of carrying out processing to select task processed next in the processor to shift control 
of the processor to the selected task in accordance with a selection result; 

(B) a power management step periodically activated to carry out prediction of the power consumption of the 
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processor and setting of operation frequency thereof; and 

(C) a satisfaction degree evaluation step activated in response to request from the scheduling step to evaluate 
the satisfaction degree with respect to service that task provides. 

6. The control method f orthe information processing system as set forth in claim 5, wherein , at the power management 
step, a procedure is taken, in carrying out setting of operation frequency of the processor, to calculate the satis- 
faction degree relating to the power consumption on the basis of prediction of the power consumption, and to carry 
out setting of the operation frequency so that the satisfaction degree relating to the power consumption becomes 
close to the target satisfaction degree that the information processing system sets. 

7. The control method for the information processing system as set forth in claim 5, wherein, at the satisfaction degree 
evaluation step, a procedure is taken, in evaluating the satisfaction degree with respect to service that task pro- 
vides, to evaluate the target satisfaction degree that the information processing system sets on the basis of weight- 
ed mean of the satisfaction degree relating to the power consumption and the satisfaction degree with respect to 
service that each task provides. 

8. The control method for the information processing system as set forth in claim 5, wherein, at the satisfaction degree 
evaluation step, a procedure is taken, in evaluating the satisfaction degree with respect to service that task pro- 
vides, to calculate two satisfaction degrees of satisfaction degree in which effect of thinning of task is taken into 
consideration and the satisfaction degree in which effect of thinning is not taken into consideration thus to evaluate 
the satisfaction degree. 

9. A program providing medium for providing, in a material and computer readable form, computer program for ex- 
ecuting, on a computer system of the type in which, with increase of operation speed of an operation speed ad- 
justable processor, service quality is improved and power consumption is increased, processing for controlling 
trade-off relationship formed between the service quality and the power consumption in the computer system, the 
computer program comprising: 



(A) a scheduling module for carrying out a processing to select task processed next in the processor to shift 
control of the processor to the selected task in accordance with selection result; 

(B) a power management module periodically activated to carry out prediction of the power consumption of 
the processor and setting of operation frequency thereof; and 

(C) a satisfaction degree evaluation module activated in response to request from the scheduling means to 
evaluate a satisfaction degree with respect to the service that task provides. 

10. The program providing medium as set forth in claim 9, wherein the power management module is operative, in 
carrying out setting of operation frequency of the processor, to calculate the satisfaction degree relating to the 
power consumption on the basis of prediction of power consumption, and to carry out setting of operation frequency 
so that the satisfaction degree relating to the power consumption becomes close to the target satisfaction degree 
that the information processing system sets. 



11. The program providing medium as set forth in claim 9, wherein the satisfaction degree evaluation module is op- 
erative, in evaluating the satisfaction degree with respect to the service that task provides, to evaluate the target 
satisfaction degree that the information processing system sets on the basis of weighted mean of the satisfaction 
degree relating to the power consumption and the satisfaction degree with respect to service that each tasks 
provides. 



12. The program providing medium as set forth in claim 9, wherein the satisfaction degree evaluation module is op- 
erative, in evaluating the satisfaction degree with respect to service that task provides, to calculate two satisfaction 
degrees of satisfaction degree in which effect of thinning of task is taken into consideration and the satisfaction 
degree in which effect of thinning is not taken into consideration, thus to evaluate the satisfaction degree. 

13. A task assignment control method in an information processing system of a type of carrying out management/ 
control, in task units, execution of program by processor, the task assignment control method comprising: 

(A) a step of acquiring an additive water variable indicating degree of thinning processing relating to task; 

(B) a step of acquiring a water quantity variable which is decreased in accordance with occurrence of overload 
of the processor and becomes close to a predetermined value at a predetermined ratio every unit time, 
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(C) a step of adding the water quantity variable to the additive water variable; 

(D) a step responsive to the fact that the additive water variable is beyond a threshold value to assign task 
and to decrease a predetermined value from the additive water variable of the task; and 

(E) a step responsive to the fact that the additive water variable is not beyond the threshold value to try to 
cancel task execution. " 

14. A task assignment control apparatus in an information processing system of a type of carrying out, in task units, 
management/control of execution of program by a processor, the task assignment control apparatus comprising: 

(A) means for acquiring an additive water variable indicating degree of thinning processing relating to task, 

(B) means for acquiring a water quantity variable which is decreased in accordance with occurrence of overload 
of the processor and becomes close to a predetermined value at a fixed ratio every unit time; 

(C) means for adding water quantity variable to additive water variable of task; 

(D) means responsive to the fact that the additive water variable is beyond a threshold value to assign task 
and to decrease a predetermined value from the additive water variable of the task; and 

(E) means responsive to the fact that the additive water variable is not beyond the threshold value to try to 
cancel task execution. 

15. A program providing medium for providing, in a material and computer readable form, a computer program, on a 
computer system of the type of carrying out, in task units, management/control of execution of program by a 
processor, processing for controlling task assignment in the computer system, the computer program comprising: 

(A) a step of acquiring an additive water variable indicating degree of thinning processing relating to task, 

(B) a step of acquiring a water quantity variable which is decreased in accordance with occurrence of overload 
of the processor and becomes equal to a predetermined value at a fixed ratio every unit time; 

(C) a step of adding water quantity variable to additive water variable of task; 

(D) a step responsive to the fact that the additive water variable is beyond a threshold value to assign task, 
and to decrease a predetermined value from the additive water variable of the task; 

(E) a step responsive to the fact that the additive water variable is not beyond the threshold value to try to 
cancel task execution. 
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